Pii: S0004-3702(01)00055-8
نویسنده
چکیده
The aspect graph (AG) has been proposed as a viewer-centered tool for object recognition. Although the aspects could be used for recognition from one image,the full information stored in the AG (aspects and visual events) suggests a multiple views, possibly active, approach. The topological nature of the AG also suggests a topological match of images of the unknown object and stored aspects. In this paper we present a theoretical investigation on the use of the AG for topological recognition from multiple views of polyhedral objects. First, we discuss the topological matching process, and give a suitable topological definition of aspect. Moreover, since topological identification is approximate, we tackle the problem of understanding the ability of the AG to topologically discriminate different objects. More precisely, we address the question: how “similar” are two polyhedra with the same AG? The isomorphism of polyhedra is chosen as reference similarity condition. The cases of general and convex polyhedra are discussed under perspective and parallel projections. In practice, it could be difficult to identify the visual events from the images of the unknown object. Thus, we also compare isomorphism and the similarity induced by: (i) a topologically reduced aspect graphs; (ii) the set of topologically different aspects, neglecting visual events. 2001 Published by Elsevier Science B.V.
منابع مشابه
Topological recognition of polyhedral objects from multiple views
The aspect graph (AG) has been proposed as a viewer-centered tool for object recognition. Although the aspects could be used for recognition from one image, the full information stored in the AG (aspects and visual events) suggests a multiple views, possibly active, approach. The topological nature of the AG also suggests a topological match of images of the unknown object and stored aspects. I...
متن کاملOn the relationship between model-based debugging and program slicing
Program slicing is a general, widely-used, and accepted technique applicable to different software engineering tasks including debugging, whereas model-based diagnosis is an AI technique originally developed for finding faults in physical systems. During the last years it has been shown that model-based diagnosis can be used for software debugging. In this paper we discuss the relationship betw...
متن کاملEvaluating general purpose automated theorem proving systems
A key concern of ATP research is the development of more powerful systems, capable of solving more difficult problems within the same resource limits. In order to build more powerful systems, it is important to understand which systems, and hence which techniques, work well for what types of problems. This paper deals with the empirical evaluation of general purpose ATP systems, to determine wh...
متن کاملEmbodied artificial intelligence
Mike Anderson1 has given us a thoughtful and useful field guide: Not in the genre of a bird-watcher’s guide which is carried in the field and which contains detailed descriptions of possible sightings, but in the sense of a guide to a field (in this case embodied cognition) which aims to identify that field’s general principles and properties. I’d like to make some comments that will hopefully ...
متن کامل